Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）

本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求： 1. O(1)空间复杂度，即只能使用常数空间； 2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。 通常，实现二叉树的前序 ...